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Abstract. Let f be an arithmetical function. The matrix [f [i, j]] n x 
given by the value of f in least common multiple of [i, j] , f ([i, j]) as 
its i, j entry is called the least common multiple (LCM) matrix. 
We consider the generalization of this matrix where the elements 
are in the form f(n, [i, j]) and f(n,i, j, [i, j]). 



1. Introduction 

The classical Smith determinant was introduced in 1875 by H. J. S. 
Smith [12] who also proved that 



det[(i, j)], 



(1,1) d,2) 
(2,1) (2,2) 

(n,1) (n,2) 



(1,n) 
(2,n) 

(n,n) 



<P(1)<P(2) ■ ■ • cp(n) 



where (i, j) represents the greatest common divisor of i and j, and (p(n) 
denotes the Euler totient function. 
The GCD matrix with respect to f is 

' f((1,1)) f((1,2)) ■■• f((1,n)) 
[f( . j)]nxn= f((2,D) f((2,2)) ••• f((2 ; n)) 

_f((n,1)) f((n,2)) ••• f((n,n)) 

There are quite a few generalized forms of GCD matrices, which can 
be found in several references [U [3j [7J El [11] . 

H. J. S. Smith |12| also evaluated the determinant of 



[M] n> 



[1,1] [1,2] 
[2,1] [2,2] 

[n,1] [n,2] 



[1,n] 
[2,n] 

[n,n] 
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and proved that 
det 



(n!) 2 g(1)g(2)---g(u) 

N 

k=1 p|lc 



where g(n) = ^Y.d\n d-M-(d), M-(n-) being the classical Mobius function. 
The structure of an LCM matrix [[i,j]] is the following (I. Korkee, 
P. Haukkanen pi)]) 

[[i,j]] nxn = diag(l, 2,...,n)AA T diag(l 2,...,n), 

where A = [dij] nxn , 



a: 



90), if jU 
0, if j /i 



The LCM matrix with respect to f is 
[f[i, j]] n xn = 



f([l,l]) f([1,2]) 
f([2,1]) f([2,2]) 



f([n,1]) f([n,2]) 



f([1,n]) 
f([2,n]) 

f([n,n]) 



Results concerning LCM matrices appear in papers S. Beslin [2J, K. 
Bourque, S. Ligh [4], W. Feng, S. Hong, J. Zhao [6 J P. Haukkanen, J. 
Wang and J. Sillanpaa [7]. 

In this paper we study matrices which have as variables the least 
common multiple and the indices 



[ f K[i,j])] uxn 



f(n,[1,1]) f(n,[1,2]) 
f(n,[2,1]) f(n,[2,2]) 



f(n,[n,1]) f(n,[n,2]) 
and the more general form matrices 



f(n, [1,n]) 
f(n,[2,n]) 

f(n, [n,n]) 



[f(n,i,j,[i,j])] nxn = 



f(u,1,1,[1,1]) f(n,1,2,[1,2]) 
f(n,2,l,[2,l]) f(n,2,2,[2,2]) 

f(n,n, 1, [n, 1]) f(n,u,2, [n,2]) 



f(n, 1,n, [1,n]) 
f(n,2,n, [2,n]) 

f (n, n, n, [n, n] ) 
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2. Generalized LCM matrices 

Theorem 2.1. For a given totally multiplicative aritmetical function 
g(n) let 

f(n,[i,j]) = g([i,j]) Y_ 9M- 

Then 

(2) [f(n, [i, j])] nxn = diag(g(l), g(2), . . . , g(n))C n , 

where C n = [Cij] nxn 

1 , if j | i 



i ' " i o, if j n 

For a determinant we have 

(3) det[f(n,[i,j])] nxn = g(l)g(2).--g(n). 

Proof. After multiplication, the general element of A = (a.tj) nxu , 
A = C^ diag(g(1), g(2),...,g(n))C n 

is 

n 

dij = _^c ki g(k)c kj = ^ g(k) = Y_ 9M = ^ 



k=1 



i|k 
j Ik 
k < n 



k < n 



Because g(n) is totally multiplicative 



If we calculate the determinant of both parts of (TSJ) we have 

Particular cases 

Example 1 . If g (n) = 1 , then 

n 



□ 



where [xj denotes the integer part of x. 
From Theorem 12.11 we have 



n 



= Cl diag(l, 1,...,1)C U , 



det 



n 

M 



= i. 
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Example 2. If g(n) = n, then 



[ij] 



— 4- 1 



f(n., [i,j]) = 

The decomposition of generalized LCM matrix is 

[f(n, [i,j])] uxn = C T n diag(l, 2,...,n)C n , 
and the determinant 

det [f(n,[i,j])] nxn = n!. 
Example 3. If g(n) = (— 1) a ' n ' is a Liouville function, then 



f(n,[ij]) = H) a (M y_ h: 



Q(k) 



k< 7 



and 

[f K [i, j] )] nxn = C£ diag(l ,-!,...,(-! Cn , 

det [f(n,[i,j])] nxn = (-1)^ QM . 

We remark that matrices related to the greatest integer function 
appeared in j9j [5] . 

Theorem 2.2. For a given totally multiplicative function g let 
f(n,i,j,[i,j]) = ^g(k)-g(i)^g(l)-g(j)^g(l)+g([i,j]) ^ g(k). 



k<n 



1<S 



Then 

[f (n, i, j, [i, j] )] nxn = diag[g(1 ), g(2), . . ., g(n)]D n , 
where D n = [dtj] nxn , 

H _ / 1, if j /i 
^ " \ 0, if j | i ' 

Proof. After multiplication the general element of the matrix 

A = [atjlnxn = D T n diag[g(1 ), g(2), . . ., g(n)]D n 
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IS 



Y_ g(k) = ^g(k)-^g(k)-^g(k) + £ g(k) 

i jk k ^ n i|k ' |k i | k 

j/k j|k 
k < n k < n 

^g(k)-^g(il)-^g(jl) + Y. 9M 

k<n il<n jl<n. [i j] | k 

k < n 



The total multiplicativity of g implies, 

= ^g(k)-g(i)^g(l)-g(j)^g(l) + g([i,j]) 9 00 

k<n l< 5- 

= f(n,i,j,[i,j]). 



a 



Ki 



-TmT 



□ 



Particular cases 
Example 4. If g(n) = 1, then 

f(n,i,j, = t(ti)-t( 
where t(tl) = 1 . By Theorem 12.21 



n 




n 




n 




>-( 




)* 




. i . 




J. 







din 



f ^n, 


n 


>: 














nxn 



diag(l, 1,...,l)D n . 



Example 5. If g(n) = n, then 
f(n,i,j, [i,j]) = cr(n) - a 



a 



— + 1 



where (x(n) = V" d. 

d|n 

The general form of a generalized LCM matrix is 

[f (tv, i, j, [i, j] )] = diag(l , 2, . . . , n)D n . 
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Example 6. If g(n) = (— 1) a ' n ' is the Liouville function then 

f(n,y,[ij]) = ^Hf'-Hf^H) Q(ll -H) Q(il lH) Q(l) g 

k<n l<i l<n 

- - v - ) 



+ (-i) n ( [y] ) Y. t-v 



D(k) 

k< T 



and 

[f (n, i, j, [i, j]] nxn = D n diag(l , -1 , . . . , (-1 ) a(n) ) D n . 

Remark 2.1. Due to the fact that the first line of the matrix [f (n, i, j, [i, j])] n > 
contains only 0-s, the determinant of the matrix will always be 0. 
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